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Abstract 

In this paper we study finite Eulerian posets which are binomial, Sheffer or triangular. These 
important classes of posets are related to the theory of generating functions and to geometry. 
The results of this paper are organized as follows: 

• We completely determine the structure of Eulerian binomial posets and, as a conclusion, we are able 
to classify factorial functions of Eulerian binomial posets; 

• We give an almost complete classification of factorial functions of Eulerian Sheffer posets by dividing 
the original question into several cases; 

• In most cases above, we completely determine the structure of Eulerian Sheffer posets, a result 
stronger than just classifying factorial functions of these Eulerian Sheffer posets. 

We also study Eulerian triangular posets. This paper answers questions asked by R. Ehrenborg 
and M. Readdy. This research is also motivated by the work of R. Stanley about recognizing 
the boolean lattice by looking at smaller intervals. 
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1. Introduction 

The theory of binomial posets was developed in [3] by Doubilet, Rota and Stanley to formalize 
certain aspects of the theory of generating functions. Binomial posets can be used to unify various 
aspects of enumerative combinatorics and generating functions. These posets are highly regular 
posets since the essential requirement is that every two intervals of the same length have the 
same number of maximal chains. Ehrenborg and Readdy in [5] and independently Reiner in [9] 
generalized the notion of a binomial poset to a larger class of posets, which we call Sheffer posets. 

Ehrenborg and Readdy [4] gave a complete classification of the factorial functions of infinite 
Eulerian binomial posets and infinite Eulerian Sheffer posets, where infinite posets are posets 
which contain an infinite chain. They introduced the open question of characterizing the finite 
case. This paper deals with these questions. 
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A triangular poset is a graded poset such that the number of maximal chains in each interval 
[x,y] depends only on p(x) and p(y), where p(x) and p(y) are ranks of the elements x and y, 
respectively. Here we define Shcffer posets which are special class of triangular posets. A Sheffer 
poset is a graded poset such that the number of maximal chains D(n) in an n-interval [0, y] depends 
only on p(y), the rank of the element y, and the number B(n) of maximal chains in an n-interval 
[x, y], where x ^ 0, depends only on p(x, y) = p(y) — p(x). Two factorial functions B(n) and D(n) 
are called binomial factorial functions and Sheffer factorial functions, respectively. A binomial poset 
is a graded poset such that the number of maximal chains B(n) in an n-interval [a;, y) depends only 
on p(x,y) = p(y) - p(x). 

A graded poset P is Eulerian if every non-singleton interval of P satisfies the Euler-Poincare 
relation: the number of elements of even rank is equal to the number of elements of odd rank in that 
interval. In other words, for all x < y in P, the Mobius function is given by p(x, y) = (— l)^) - ^), 
where p is the rank function of P. Eulerian posets form an important class of posets as there are 
many geometric examples such as the face lattices of convex poly topes, and more generally, the 
face posets of regular CW-spheres. 

As we mentioned above, Ehrenborg and Readdy in [4] classify the factorial functions of infinite 
Eulerian binomial posets and infinite Eulerian Sheffer posets. Since we are concerned here with 
finite posets, we drop the requirement that binomial, Sheffer and triangular posets have an infinite 
chain. This paper deals with the following natural questions, as suggested by Ehrenborg and Readdy 
in [4]. 

(i) Which Eulerian posets are binomial? 

(ii) Which Eulerian posets are Sheffer? 

We also briefly look over Eulerian triangular posets. 

We should mention that Stanley has proved that one can recognize boolean lattices by looking at 
smaller intervals (see [7], Lemma 8). Farley and Schmidt answer a similar question for distributive 
lattices in [6]. The project of studying Eulerian binomial posets and Eulerian Sheffer posets is 
also motivated by their works. In many cases we use the factorial function of smaller intervals to 
characterize the whole posets. 

1.1. Our results 

All posets considered in this paper are finite. Let us first describe the two following poset oper- 
ations: 

Let Qi, i = 1, . . . , k, be posets which contain a unique maximal element 1 and a unique minimal 
element 0. We define EBi=i...fcQi to be the poset which is obtained by identifying all of the min- 
imal elements as well as identifying all of the maximal elements of the posets Qi. We define the 
k-summation of P, denoted EB fe (P), to be fflj=i...fcP. 

Let P be a poset with 0. We define the dual suspension of P, denoted E*(P), to be the poset P 
with two new elements a\ and a^. E*(P) has the following order relation: <s*(p) &i <s*(p) y, 
for all y > in P and i = 1,2. 

Let Q be a poset of odd rank. If Q is an Eulerian Sheffer poset then so is S k (Q). Moreover, if 
P is an Eulerian binomial poset, then E*(P) is an Eulerian Sheffer poset. 
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For Eulerian binomial posets P of rank n, we describe their structure depending on the value of 
n as follows: 

(i) n = 3. P = ffl»=i...fcPg i for some qi, . . . , q r such that qi > 2, where we denote by P q , the face 
lattice of a g-gon. 

(ii) n is even. P is either isomorphic to B n , the boolean lattice of rank n, or T n , the butterfly 
poset of rank n (defined in Definition 2.8). 

(iii) n is odd. P is either isomorphic to S a (B n ) or EH Q (T n ) for some positive integer a. 

For Eulerian Shcffer posets P of rank n, we describe their structure and factorial functions 
depending on the value of n: 

(i) n = 3. P = ffli=i...fc-P gi for some qi, . . . ,q r such that qi > 2. 

(ii) n = 4. The complete classification of factorial functions of the poset P follows from Lemma 4.4. 

(iii) n is odd and n > 4. Then one of the following is true: 

(a) B(3) = £>(3) = 6. Then P = ffl Q (P n ) for some a. 

(b) B(3) = 6, D(3) = 8. This case is open. 

(c) n = 5, P(3) = 6, -D(3) = 10. This case remains open. 

(d) B(3) = 6,£>(3) = 4. Then P = ffl Q (£*(P„_i)) for some a. 

(e) -B(3) = 4. The classification follows from Theorems 3.11 and 3.13 in [4]. 

(iv) n is even and n > 6. Then one of the following is true: 

(a) B(3) = D(3) = 6. Then P = B n . 

(b) B(3) = 6, D(3) = 8. The poset P has the same factorial function as the cubical lattice 
of rank n, that is, D(k) = 2 k - 1 {k - 1)! and B(k) = kl 

(c) B(3) = 6,£)(3) = 4. Then P = S*(ffl a (B„_i)) for some a. 

(d) B(fc) = 2 fe - 1 , for 1 < k < 2m, and B{2m + 1) = a ■ 2 2m for some a > 1. In this case P 
is isomorphic to S*ffl Q (T2 m +i). 

(c) B(fc) = 2 fc - 1 , 1 < fc < 2m + 1. The classification follows from Theorems 3.11 and 3.13 
in [4] 

The paper is structured as follows. In Section 2 we cover some basic definitions. In Section 3 
we completely classify the structure of Eulerian binomial posets. See Lemma 3.6, Theorems 3.11 
and 3.12. These results, coupled with Ehrenborg and Readdy's classification in the infinite case, 
complete the classification of Eulerian binomial posets. In section 4, we give an almost complete 
classification of the factorial functions of Eulerian Sheffer posets. In fact, in most of above cases 
we completely identify the structure of the finite Eulerian Sheffer posets, a result which is stronger 
than merely classifying the factorial functions. In Section 5 we review triangular posets. We classify 
Eulerian triangular posets such that the factorial functions of all of their 3-intervals is equal to 6. 
Finally, in Section 6 we provide some conclusions and remarks. 

2. Definitions and background 

We encourage readers to consult Chapter 3 of [12] for basic poset terminology. All the posets 
which are considered in this paper are finite. 

We begin by recalling that a graded interval satisfies the Euler-Poincare relation if it has the 
same number of elements of even rank as of odd rank. 

Definition 2.1. A graded poset is Eulerian if every non-singleton interval satisfies the Euler- 
Poincare relation. Equivalently, a poset P is Eulerian if its Mobius function satisfies n{x,y) = 
^_iy( x )-p(y) £ or a jj x < y m p wnerc p denotes the rank function of P. 
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Definition 2.2. A finite poset P with unique minimal element and unique maximal element 1 
is called a (finite) binomial poset if it satisfies the following two conditions: 

(i) Every interval [x,y] is graded; in particular P has rank function p. If p(x,y) — n, then we 
call [x,y] an n- interval. 

(ii) For all n G N, n < rank(P), any two n-intervals have the same number B(n) of maximal 
chains. We call B(n) the factorial function or binomial factorial function of the poset P. 

Next, we define the atom function A{n) to be the number of coatoms in a binomial interval of 
length n. Therefore, A(n) = g^rj] an d B(n) = A{n) ■ ■ ■ A(l). 

Consider a binomial poset P. The number of maximal chains passing through each element of 
rank k in any interval of rank n is B(k)B(n — k), for 1 < k < n. The total number of chains in 
this interval is B(n). Hence, the number of elements of rank k in any interval of rank n is equal to 



B(k)B(n-k)' 

Sheffer posets were defined by Ehrenborg and Readdy [5] and independently defined by Reiner [9] . 

Definition 2.3. A finite poset P with a unique minimal element and a unique maximal clement 
1 is called a (finite) Sheffer poset if it satisfies the following three conditions: 

(i) Every interval [x, y] is graded; in particular, P has a rank function p. If p(x, y) — n, then we 
call [x, y] an n-interval. 

(ii) Two n-intervals [0,y] and [0,v] have the same number D(n) of maximal chains. 

(iii) Two n-interval [x,y] and [u, v] such that x ^ and u ^ have the same number B(n) of 
maximal chains. 

Let us consider a Sheffer poset P. An interval [0,y], where y ^ 0, is called a Sheffer interval 
whereas an interval [x,y] with x ^ is called a binomial interval. B(n) and D(n) are called the 
binomial factorial function and Sheffer factorial function of P, respectively. Next we define A(n) 
and C (n) to be the number of coatoms in a binomial interval of length n and a Sheffer interval of 
length n. A(n) and C(n) are called the atom function and coatom function of P, respectively. It 
is not hard to see that A(n) = an d B(n) = A(n) ■ ■ ■ A(l), as well as C(n) = j^j-i) anc ^ 

D{n) =C{n)C(n-l)---C(l). 

The number of elements of rank k in a Sheffer interval of rank n is 

^ (2) 



D(k)B(n-k)' 



Moreover, for a binomial interval [x, y] of rank n in this Sheffer poset, the number of elements of 
rank k is equal to 

B(n) 



B(k)B(n-k)' 



(3) 



The dual suspension of a poset P is defined in [4] as follows. 
Definition 2.4. Let P be a poset with 0. We define the dual suspension of P, denoted S*(P), 
to be the poset P with two new elements a\ and a 2 . S*(P) has the following order relation: 
<s*(p) a i <s*(p) y, f° r all y > in P and i = 1, 2. That is, the elements a\ and a-i are inserted 
between and atoms of P. Clearly if P is Eulerian then so is S*(P). Moreover, if P is a binomial 
poset then S*(P) is a Sheffer poset with the factorial function £'s*(p)( n ) = 2P(n — 1), for n > 2. 
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Definition 2.5. Let P be a poset with 1. We define the suspension of P, denoted by £(P), to 
be the poset P with two new elements a\ and a^- S(P) has the following order relation: 
1 >s(P) a i >E(P) Vi f° r all y < 1 in P and i = 1,2. 

Definition 2.6. Let P be a poset with and 1, and let k be a positive integer. We define the 
k-summation of P, denoted EB fc (P), to be the poset which is obtained by identifying all minimal 
elements and all maximal elements of k copies of P. 

The dual of poset P, denoted P* , is defined as follows: P* has the same set of elements as P 
and the following order relation, x <p* y if and only if y <p x. 

Definition 2.7. The boolean lattice B n of rank n is the poset of subsets of [n] — {1, • • • , n} ordered 
by inclusion. 

Definition 2.8. The butterfly poset T n of rank n consists of the elements of 0U(D n _i x{l,2})Ul, 
where D n _\ x {1,2} is direct product of the chain of length n — 1, denoted by P„_i, and the 
anti-chain of rank 2, with the order relation (k,i) -< (k + for all i,j £ {1,2}. Also and 
1 are the unique minimal and the unique maximal elements of this poset, respectively. Clearly, 
T n = E*(T„_!). 

A larger class of posets to consider is the class of triangular posets. 

Definition 2.9. A finite poset P with and 1 is called a (finite) triangular poset if it satisfies the 
following two conditions. 

(i) Every interval [x, y] is graded; hence P has a rank function p. 

(ii) Every two intervals [x, y] and [u, v] such that p(x) = p(u) = m and p(y) = p(v) = n have the 
same number B(m, n) of maximal chains. 

All posets considered in this paper are finite. By binomial, Shcffcr and triangular posets, we 
mean finite binomial, finite Sheffer and finite triangular posets. 

3. Finite Eulerian binomial posets 

For undefined poset terminology and further information about binomial posets, see [12]. In this 
section for an Eulerian binomial poset P of rank n we describe its structure as follows. 

(i) If n = 3, then P = ffl»=i...feP gj for some qi, . . . ,q r such that Qi > 2, where P gi is the face 
lattice of <?i-gon. 

(ii) If n is an even integer, then P = B n or T n . 

(hi) If n is an odd integer and n > 5, then there is an integer k > 1, such that P = S k (B n ) or 
P = EB' £ (r„) (see Definition 2.6). 

First we provide some examples of finite binomial posets. 

Example 3.1. The boolean lattice B n of rank n is an Eulerian binomial poset with factorial 
function B(k) = k\ and atom function A(k) = k, k < n. Every interval of length k of this poset is 
isomorphic to B^. 

Example 3.2. Let D n be the chain containing n + 1 elements. This poset has factorial function 
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B(k) — 1 and atom function A(k) = 1, for each k < n. 

Example 3.3. The butterfly poset T n of rank n is an Eulerian binomial poset with factorial 
function B(k) = 2 k ~ 1 for 1 < k < n and atom function A(k) = 2, for 2 < k < n, and A(l) = 1. 

Example 3.4. Let F 9 be the ^-element field where q is a prime power and let V n = V n (q) be 
an n-dimensional vector space over F q . Let L n = L n (q) denote the poset of all subspaces of V n , 
ordered by inclusion. L n is a graded lattice of rank n. It is easy to see that every interval of size 
1 < k < n is isomorphic to L^. Hence L n (q) is a binomial poset. This poset is not Eulerian for 
q > 3. 

It is not hard to see that in any n-interval of an Eulerian binomial poset P with factorial function 
B{k) for 1 < k < n, the Euler-Poincare relation is stated as follows: 

Y(-l) k ^ = (4) 

2^ ) B(k)B(n-k) [) 

The following Lemma can be found in [4]. 

Lemma 3.5. Let P be a graded poset of odd rank such that every proper interval of P is Eulerian. 
Then P is an Eulerian poset. 

Lemma 3.6. Let P be a Eulerian binomial poset of rank 3. Then the factorial function B(n) for 
1 < n < 3 and the poset P satisfy the following conditions: 
(i) B(2) = 2 and B(3) — 2q, where q is a positive integer such that q > 2. 

(ii) There is a list of integers qi,...,q r , qi > 2, such that P = ffli = i...fcP 9i , where P qi is the face 
lattice of qi-gon. 

Proof. The proof is omitted. It is a consequence of Theorem 4.3. □ 




(1) (2) (3) 



Fig. 1. (1): T 5 , (2): B 3 and (3): P 5 , the face lattice of a 5-gon 

R. Ehrenborg and M. Readdy proved the following two propositions in [4]. 
Proposition 3.7. Let P be a binomial poset of rank n with factorial function B{k) = 2 k ~ 1 for 
1 < k < n. Then the poset P is isomorphic to the butterfly poset T n . 

Proposition 3.8. Let P be an Eulerian binomial poset of rank n with factorial function B(k) = k\ 
for 1 < k < n. Then the poset P is isomorphic to the boolean lattice B n of rank n. 

It is easy to obtain the following lemma for Eulerian binomial posets by applying the proof of 
Lemma 2.12 in [4]. 
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Lemma 3.9. Let P and P be two Eulerian binomial posets of rank 2m + 2, m > 2, having atom 
functions A (n) and A(n), respectively, which agree for n < 2m. Then the following equality holds: 

A(2m + 1) ( 1_ A(2m + 2)) = A'(2m+1) (* ~ 4' (2m + 2)) ' ^ 

Lemma 3.10. Every Eulerian binomial poset P of rank 4 is either isomorphic to T 4 or 5 4 . 

Proof. Applying Lemma 3.6 gives 5(3) = 2k, where k > 2. Eq.(3) implies that the number of 
elements of rank one is the same as the number of elements of rank three in P. We denote this 
number by n. Hence 

_ 5(4) 5(4) 



5(3)5(1) 5(3)' 
We can also enumerate the number r of elements of rank 2 as follows: 

5(4) 



(6) 
(7) 



5(2)5(2) 

The Euler-Poincare relation on intervals of length four is 2 + r = 2n. By enumerating the number 
of maximal chains, we conclude 5(4) = rB(2)B(2) = n5(3) and since always 5(2) = 2, we have 

kn 
2 



2r = kn. The Euler-Poincare relation implies that 4? + 2 = 2n, and so fc < 4. We have the following 



cases. 

(i) k = 1. ^ + 2 = 2n, so n = |. This case is not possible. 

(ii) k = 2. n + 2 = 2n, so n = 2 and r = 2. We conclude that B(k) = 2 k ~ 1 , for 1 < k < 4. By 

Proposition 3.7, 5 = T 4 . 
(iii) fc = 3. ^ + 2 = 2n, so n = 4 and r = 6. Thus 5(fc) = fc!, for 1 < k < 4. By Proposition 3.8, 
P = 5 4 . 

□ 

In the following theorem we obtain the structure of Eulerian binomial posets of even rank. 

Theorem 3.11. Every Eulerian binomial poset P' of even rank n = 2m > 4 is either isomorphic 
to T n or B n (the butterfly poset of rank n or boolean lattice of rank n). 

Proof. We proceed by induction on m. The claim is true for 2m = 4, by Lemma 3.10. Assume 
that the theorem holds for Eulerian binomial posets of rank 2m > 4. We wish to show that it also 
holds for Eulerian binomial posets of rank 2m + 2. 

Let P' be a Eulerian binomial poset of rank 2m + 2. The factorial and atom function of this 
poset are denoted by 5'(n) and A'(n), respectively. By Lemma 3.10, every interval of size 4 is 
cither isomorphic to 5 4 or T 4 . So the factorial function 5' (3) of intervals of rank 3, can only take 
the values 4, 6 and we have the following two cases: 

• 5'(3) = 6. We wish to show that P' is isomorphic to B2 m +2 by induction on m. By 
Lemma 3.10, the claim is true for 2m = 4. By the induction hypothesis, the claim holds 
for n = 2m, and we wish to prove it for n = 2m + 2. Let P = B 2m +2, so P has the atom 
function A(n) = n for 1 < n < 2m + 2. By the induction hypothesis, A (j) = A(j) = j for 
j < 2m. Now Lemma 3.9 implies that 

A{2m + 1) i 1 ~ A(2m + 2)) ~ A'(2m+l) ( X ~ A' (2m + 2)) ' ^ 

Since 2m = A (2m) < A (2m + 2) < 00, we obtain the following equation: 

2 / 

2m + 1 - — < A (2m + 1) < 2m + 2. (9) 
2m 
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Thus A' (2m + 1) = 2m + 1. Eq.(8) implies that A' (2m + 2) = 2m + 2. By Proposition 3.8, 
the poset P' is isomorphic to i3 2m+2 , as desired. 

• B(3) = 4. We claim that the poset P of rank n = 2m + 2 is isomorphic to T n . By the 
induction hypothesis, our claim holds for even n < 2m, and we would like to prove it for 
n = 2m + 2. Consider the poset T 2m+2 . This poset has the atom function A(n) — 2 for 
1 < n < 2m + 2. By the induction hypothesis the intervals of length 2m in P are isomorphic 
to T 2m , so A'(j) = 2 for 1 < j < 2m. 

Clearly 2 = A' (2m) < X (2m + 2) < oo. Eq.(8) implies that 2 < A' (2m + 1) < 4. The 
case A (2m + 1) = 3 is forbidden by similar idea that appeared in the proof of Theorem 2.16 
in [4]: Assume that A (2m + 1) = 3. Let [x, y] be a (2m + l)-interval in P . For 1 < k < 2m 
there are B' (2m + l)/(B'(k) ■ B'(2m + 1 - k)) = 3 • 2 2m - 1 /(2 k - 1 ■ 2 2m ' k ) = 3 elements of 
rank k in this interval. Let c be a coatom. The interval [x,c] has two atoms, say a\ and a 2 . 
Moreover, the interval [x,c] has two elements of rank 2, say b\ and 6 2 . Moreover we know 
that each bj covers each ai. Let 03 and 63 be the third atom, respectively the third rank 2 
element, in the interval [x,yj. We know that 63 covers two atoms in [x,y]. One of them must 
be 01 or a 2 , say a\. But then ai is covered by the three elements 61, 6 2 and 63. But this 
contradicts the fact that each atom is covered by exactly two elements. Hence this rules out 
the case A (2m + 1) = 3. 

Hence A (2m + 1) = A (2m + 2) = 2. Lemma 3.7 implies that P is isomorphic to X" 2m+2 . 

□ 

Theorem 3.12. Let P be an Eulerian binomial poset of odd rank n = 2m + l > 5. Then P satisfies 
one of the following conditions: 
(i) There is a positive integer k such that P is the k-summation of the boolean lattice of rank n. 

In other words, P = S k (B n ). 
(ii) There is a positive integer k such that P is the k-summation of the butterfly poset of rank n. 
In other words, P = S k (T n ). 

Proof. Lemma 3.10 implies that every interval of length 4 is isomorphic either to B4 or T4. Thus 
the factorial function B(3) can only take the values 4 or 6. Therefore we have the following two 
cases. 

(i) B(3) — 6. In this case we claim that there is a positive integer k such that P — \B k (B n ). 
When we remove the 1 and from P, the remaining poset is a disjoint union of connected 
components. Consider one of them and add minimal element and maximal element 1 to it. 
Denote the resulting poset by Q. It is not hard to see that Q is an Eulerian binomial poset, 
and also the posets P and Q have the same factorial functions and atom functions up to rank 
2m. Hence Sg(fc) = Bp(k) and Ag(k) = Ap(k), for 1 < k < 2m. Eq.(3) implies that in the 
poset Q the number of atoms and number of coatoms are the same. Denote this number by 
t. Let xi, . . . ,x t and a\, . . . , a t be an ordering of the atoms and coatoms of Q, respectively. 
Also, let ci, . . . , q be the set of elements of rank 2m — 1 in Q. For each element y of rank 
at least 2 in Q, let S(y) be the set of atoms of Q that are below y. Set Ai := S(a{) for each 
element a, of rank 2m, 1 < i < t, and also set Ci := S(ci) for each element Cj of rank 2m — 1, 
1 < i < I. By considering factorial functions, Theorem 3.11 implies that the intervals [0, a,] 
and [xj, 1] are isomorphic to -B 2m , where 1 < i < t and 1 < j < t. We conclude that any 
interval [0, c&] of rank 2m — 1 is isomorphic to Bi m -\- As a consequence, \Ai\ — \S(a,i)\ — 2m, 
1 < i < t and also \C k \ = \S(c k )\ = 2m - 1, 1 < k < I. 

In the case that there are i\ and j\ such that A^ C\Aj 1 ^ <f), where 1 < i\,j\ < t, we claim 
that 2m — 1 < \A il n Aj 1 \ < 2m. Consider an atom x k 6 A il n Aj 1 , 1 < k < t. Theorem 3.11 
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implies that [xk, 1] = B 2m . Thus, there is an element Ch of rank 2m — 2 in this interval which 
is covered by and a Jl; 1 < h < I. Notice that Ch is an element of rank 2m — 1 in Q. 
Therefore, \C h \ = 2m - 1 < \A h n A h \ < \A h \ = \S(a n )\ = 2m. 

We claim that for all distinct pairs i and j, 1 < i,j < t, we have Ai n A, ^ 0. Associate 
the graph Gq to the poset Q as follows: A, • • • , A are vertices of this graph, and we connect 
vertices Ai and Aj if and only if Ai f~l A,- ^ 0. Since Q — {0, 1} is connected, we conclude that 
Gq is a connected graph. If {Ai, A^} and {A,^, A/^} are different edges of Gq, wc wish to 
show that { Ai i A kl } is also an edge of Gq . lAiHAjJ > 2m — las well as lA^fAfcJ > 2m — 1. 
On other hand, since | Ai I = \Aj 1 \ = \A kl \ = 2m, we conclude that Ai H A^j 7^ 0. Therefore 
{An A^} is also an edge of Gq. As a consequence, the connected graph Gq is a complete 
graph. Thus for all different i and j Ai fl Aj ^ <j> and also 2m — 1 < |A H Aj| < 2m, where 
l<i,3<t. 

Now we show that |A H Aj\ = 2m — 1 for different i, j. Suppose this claim doesn't hold. 
Then there are different i , j such that \Ay r\A^ \ = 2m. We claim that there are two elements 
of rank 2m — 1 in Q such that they both are covered by coatoms and ay . To prove this 
claim, consider an atom xj £ A^ fl Ay , so [xf,l] — Bi m - Hence, there is a unique element 
Ch of rank 2m — 2 in this interval which is covered by both ay and ay . By induction on 
m, Lemma 3.6, and the property that \Ch\ < \Ay n ^4-/| = 2m we conclude that [0,Ch] is 
isomorphic to B 2 m-i and so \Ch\ = 2m — 1. Therefore there is an atom Xd e Ay n \ G/j. 
Since the interval [xd, 1] is isomorphic to ^2™, there is an element Cfe 7^ c/j of rank 2m — 1 
which is covered by coatoms ay and ay . 

Since \Ch\ = \S(c h )\ = \Ck\ = \S(c k )\ = 2m — 1 and Gfe,G^ are both subsets of A H Aj, 
we conclude that there should be an atom x s G G^ n Ch- Therefore the interval [x s , 1] has 
two elements Cfc and c?j of rank 2m — 2 such that they both are covered by two elements a^ 
and aj of rank 2m — 1 in the interval [x s , 1] . Wc know [x s , 1] = i?2m and there are no two 
elements of rank 2m — 2 covered by two elements of rank 2m — 1 in B 2m - This contradicts 
our assumption, and so |A H AA = 2m — 1 for all different as desired. 

In summary: 

(a) |A| = 2m for 1 < i < t, 

(b) |A n Aj\ = 2m - 1 for all 1 < i < j < t, 

(c) U'=i^ = {a:i,.-.,a:t}. 

As a consequence, we have t > 2m. 

Next, we are going to show that t = 2m + 1. Without loss of generality, consider the three 
different sets A = S(ai),A 2 = S(a 2 ) and A3 = 5(03) which are associated with the three 
coatoms ai,a 2 and 03. We know that |A| = \A 2 \ = |A| = 2m and |A d A 2 \ = \A 2 n A| = 
|AnA| = 2m— 1. Without loss of generality, let us that assume A = {^1, ^2, • • • , X2m-i, Vi} 
and A 2 — {x±, x 2 , . . . , x 2m -\, y 2 } where yi ^ x\, . . . , x 2m -\, i = 1,2. We have two different 
cases: either A3 contains at least one of y\ and y 2 , or A3 contains neither of them. First 
we study the second case, A3 = {x\,x 2 , ■ ■ ■ ,X2 m -i,y3} where j/3 7^ y\, y 2 , x\, . . . , x 2m -\. 
Considering the t — 3 other coatoms a*,, 4 < k < t, there are different atoms y k , 4 < k < t, 
such that y k ^ y u y 2 , 2/3, xi, ■ ■ ■ , x 2m -i and A k = S(a k ) = {x\, x 2 , . . . , x 2m -i, yk}- This 
implies that the number of atoms is | (J i=1 A| — t + 2m — 1, which is a contradiction. Hence 
only the first case can happen and A3 should contain one of y\ or y 2 . In this case \A 2 C\ A$\ — 
\A\ (~l A3 1 = 2m — 1 implies that A3 = {x\, x 2 , • • • , x 2m -i,yi,y 2 } \ {xj} C A\ U A 2 for some 
Xj. Since A3 was chosen arbitrarily, it follows that for each A k we have A k C A U A 2 . Hence 

t 

\jA k = {xi, . . - ,x 2m - 1 ,y 1 ,y 2 }. (10) 
i=i 



9 



Thus the number of coatoms in the poset Q is t = 2m + 1. By Theorem 3.11, Bq{U) — k\, 
1 < k < 2m, therefore Bq(2iti + 1) = (2m + 1)!. By Proposition 3.8, Q is isomorphic to 
B2m+i and so P is a union of copies of B^m+i by identifying their minimal elements and 
their maximal elements. In other words, P = EB fc (i?2m+i)- It can be seen that P is binomial 
and Eulerian and the proof follows. 

(m) B(3) = 4. With the same argument as part (i), we construct the binomial poset Q by adding 
1 and to one of the connected components of P — {0, 1}. We claim that Q is isomorphic 
to T2m+i- Similar to part (i), let a\, . . . , at and xi,...,Xt denote coatoms and atoms of Q. 
Set Ai = S(di). By Theorem 3.11, \Ai\ = 2. It is easy to see that U*=i ^ = • • • > x t}- 
Define Gq to be the graph with vertices x\, . . . , Xt and edges A\, . . . , A t . Since Q \ {0, 1} is 
a connected component, Gq is a connected graph. Since [xi, 1] = T2m, the degree of each 
vertex of Gq is 2 and Gq is the cycle of length t. Therefore if i > 2, \Ai fl Aj\ = 1 or 0, 
1 < i < j < t. 

We claim t = 2. Suppose this claim does not hold, so t > 2. Consider an element c of rank 3 
in Q, Lemma 3.6 and Theorem 3.11 imply that both intervals [0, c] and [c, 1] arc the butterfly 
posets. Hence there are two coatoms above c, say ak and ai, and similarly there are two atoms 
below c, say Xh and x s . That is, Ak = A\ = {xh,Xk}- As which is not possible when t > 2. 
As a consequence, t — 2 and all Aj's have 2 elements and | |J* A,| = \{x\, ...,x t }\ — 2 = t. 

Similar to part (i), Sg(fc) = 2 fe_1 for 1 < k < 2m + 1. By Proposition 3.7, we conclude 
that Q is isomorphic to T 2m+ i. Therefore, there is an integer k > such that P = ffl fc (T„). 

□ 



Fig. 2. A poset that is obtained by identifying all mimimal elements and all maximal elements of copies of B^m+i 



4. Finite Eulerian ShefFer posets 

For basic definitions regarding Sheffer posets, see Section 2. In this section, we give an almost 
complete classification of the factorial functions and the structure of Eulerian Sheffer posets. 

First, we provide some examples of Eulerian Sheffer posets. We study Eulerian Sheffer posets of 
small ranks n — 3, 4 in Lemma 4.3 and 4.4. By Lemma 4.3 and 4.4, the only possible values of 
B(3) are 4 and 6. In Section 4.1, Lemma 4.5 and Theorems 4.6, 4.12, 4.13, 4.14 deal with Eulerian 
Sheffer posets with B(3) = 6. Finally in Section 4.2, Theorems 4.15, 4.16, 4.17 deal with Eulerian 
Sheffer posets with 5(3) = 4 . 

The results of this Section are summarized below. 

Let P be a Eulerian Sheffer poset of rank n. Then P satisfies one of following conditions. 

(i) n = 3. P = fflj=i...fef 9i for some qi, . . . , q r such that q{ > 2. 

(ii) n = 4. The complete classification of factorial functions of the poset P follows from Lemma 4.4. 
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(iii) n is odd and n > 4. Then one of the following is true: 

(a) P(3) = P>(3) = 6. Then P = ffl"(P„) for some a. 

(b) B(3) = 6, P(3) = 8. This case is open. 

(c) n — 5, P(3) — 6,D(3) = 10. This case remains open. 

(d) B(3) = 6,£>(3) = 4. Then P = ffl Q (£*(P„_i)) for some a. 

(e) P(3) = 4. The classification follows from Theorems 3.11 and 3.13 in [4]. 

(iv) n is even and n > 6. Then one of the following is true: 

(a) P(3) = D(3) = 6. Then, P = P„. 

(b) P(3) = 6, -D(3) = 8. The poset P has the same factorial function as the cubical lattice 
of rank n, that is, D{k) = 2 k - 1 {k - 1)! and B(k) = kl. 

(c) P(3) = 6,£>(3) = 4. Then P = E*(ffl a (P„_i)) for some a. 

(d) B(k) = 2 k - 1 , for 1 < k < 2m, and B{2m + 1) = a ■ 2 2m for some a > 1. In this case P 
is isomorphic to S*ffl Q (T2 m +i). 

(e) B(k) = 2 fc - 1 , 1 < k < 2m + 1. The classification follows from Theorems 3.11 and 3.13 
in [4] 

It is clear that every binomial poset is also a Sheffer poset. Here are some other examples of 
Sheffer posets. 

Example 4.1. Let P be a binomial poset of rank n with the factorial functions B{k). By adjoining 
a new minimal element — 1 to P, we obtain a Sheffer poset of rank n + 1 with binomial factorial 
functions B(k) for 1 < k < n and Sheffer factorial functions, D(k) = B(k — 1) for 1 < k < n + 1. 

Example 4.2. Let T be the following three element poset: 



A 



Let T n be the Cartesian product of n copies of the poset T. The poset C n = T n U {0} is the face 
lattice of an n-dimensional cube, also known as the cubical lattice. The cubical lattice is a Sheffer 
poset with B(k) = k\ for 1 < k < n and D(k) = 2 k - 1 (k - 1)! for 1 < k < n + 1. 

Let P be an Eulerian Sheffer poset of rank n. The Euler-Poincare relation for every m-Sheffer 
interval, 2 < m < n, becomes 



^ 0. (11) 



D(k)B(m-k) 

It is clear that B 2 is the only Eulerian Sheffer poset of rank 2. 

In the next lemma, we characterize the structure of Eulerian Sheffer posets of rank 3. The 
characterization of the factorial function is an immediate consequence. 

Lemma 4.3. Let P be a Eulerian Sheffer poset of rank 3. 
(i) The poset P has the factorial functions D{2) = 2 and D(3) = 2q, where q is a positive integer 
such that q>2. 

(ii) There is a list of integers qi, . . . , q r , qi > 2 such that P = ffl»=i...fcP gi , where P qi is the face 
lattice of a qi-gon. 

Proof. Consider an Eulerian Sheffer poset P of rank 3. Now P — {0, 1} consists of elements of 
rank 1 and rank 2 of P. By the Euler-Poincare relation, it is easy to see that B(2) = 2 and every 
interval of length 2 is isomorphic to B 2 . So in P — {0, 1}, every element of rank 2 is connected to 
two elements of rank 1 and vice versa. Therefore, the Hasse diagram of P— {0, 1} is just the disjoint 
union of the cycles of even lengths 2qi, . . . , 2q r where qi>2. We conclude that P is obtained by 
identifying all minimal elements of the posets P qi , . . . , P 9r and identifying all of their maximal 
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elements. Hence P = EBi=i...fcP 9i and 5(3) = 2(qi H \-q r )- Thus every Eulerian Sheffcr poset of 

rank 3 has the factorial functions 5(3) = 2q where q > 2 and 5(2) = 5(2) = 2. □ 




Fig. 3. P = B k=2 ..APk- 
Lemma 4.4 deals with Eulerian Sheffer posets of rank 4. 

Lemma 4.4. Let poset P be an Eulerian Sheffer poset of rank 4. Then one of the following 



conditions hold. 






(i) 5(3) 


= 2r, 5(3) = 


= 4, 5(4) = 


4r, where r > 2 


(ii) 5(3) 


= 10, 5(3) = 


= 3!, 5(4) = 


= 120. 


(in) 5(3) 


= 8, 5(3) = 


3!, 5(4) = 


2 3 .3L 


(iv) 5(3) 


= 3!, 5(3) = 


= 3!, 5(4) = 


: 4!. 


(v) 5(3) 


= 4, 5(3) = 


3!, 5(4) = 


2-3!. 


(vi) 5(3) 


= 3!, 5(3) = 


= 10, 5(4) = 


= 120. 


(vii) 5(3) 


= 3!, 5(3) = 


= 8, 5(4) = 


2 3 -3L 


(viii) 5(3) 


= 3!, 5(3) = 


= 4, 5(4) = 


2-3!. 


(ix) 5(3) 


= 4, 5(3) = 


2r, 5(4) = 


4r where r > 2. 



Proof. Let P be an Eulerian Sheffer poset of rank 4. Note that for every Eulerian Sheffer poset 
5(1) = 5(1) = 1 as well as 5(2) = 5(2) = 2. The variables m, r, n denote the number of elements 
of rank 1, 2 and 3 of P, respectively. By the Euler-Poincare relation 2 + r = m + n. The number of 
maximal chains in P is given by 4r = 5(3)m = 5(3)n. Lemma 4.3 implies that there are positive 
integers ki,k 2 such that 5(3) = 2fc 2 and 5(3) = 2k x . Thus r + 2 = + -2-)r. We conclude that 
^- + ^ > 1; therefore the case ki,k 2 > 3 cannot happen. Next we study the remaining cases as 
follows. 

(1) k 2 = 1. Then n = 2r and 2r < r + 2. Therefore r = 1, 2, and we have the following cases: 

(a) r = 1. Then m = 1 and n = 2, so the Sheffer interval of length 2 in P does not satisfy 
the Euler-Poincare relation. This case is not possible. 

(b) r = 2. Then n = 4 and m = 0, which is not possible. 

(2) &2 = 2. Then 2r = 2n, so n = r, m = 2 and fci = r. The fact that every interval of rank 2 
is isomorphic to 5 2 implies that r > 2. Thus 5(1) = 1, 5(2) = 2 and 5(3) = 2r, as well as 
5(1) = 1, 5(2) = 2, 5(3) = 4, and 5(4) = 4r. The poset T = E*(P r ), where P r is the face 
lattice of r-polygon, is an Eulerian Sheffer poset with the described factorial functions. 

(3) k 2 = 3. The equation r + 2 = m + n = (| + -j^)r implies that k x < 6, so we need to consider 
the following cases. 

(a) fei = 5. Then r + 2 = |r + §r, so = 2, r = 30, n = 20 and m = 12. Thus P has the 
following factorial functions 5(3) = 10, 5(3) = 3! and 5(4) = 120. The face lattice of 
icosahedron is an Eulerian Sheffer poset with the same factorial functions. 

(b) fei = 4. Similarly, P has the same factorial functions as the dual of the cubical lattice 
of rank 4, 5(3) = 8, 5(3) = 3! and 5(4) = 2 3 • 3!. 

(c) fei = 3. Similarly, P has the factorial functions 5(3) = 3!, 5(3) = 3! and 5(4) = 4!. 
And P is isomorphic to 5 4 . 
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(d) fei = 2. Similarly, P has the factorial functions B{3) = 4, D(3) = 3! and £>(4) = 2-3!. 
The suspension of poset P3, £(#3), is an Eulerian Sheffer poset with the same factorial 
functions. 

(e) k\ = 1. Then r + 2 = 2r + |r, which is not possible. 

(4) k\ = 3. Then r + 2 = (^- + implies that fc 2 < 6, so we have the following cases. 

(a) fc 2 = 5. Then r + 2 = |r + |r, so y^r = 2. Therefore r = 30, to = 20 and n = 12 and so 
P has the same factorial functions face lattice of a dodecahedron, P(3) = 3!, P(3) = 10 
and L>(4) = 120. 

(b) fc 2 = 4. Similarly, P has the same factorial functions as the cubical lattice of rank 4, 
P(3) - 3! and D(3) = 8, D(4) = 2 3 • 3!. 

(c) k 2 = 3. P has the factorial functions P(3) = 3!, D(3) = 3! and D(4) = 4!. So, P = P 4 . 

(d) fc 2 = 2. It is easy to see that P has the factorial functions as £*(P 3 ), B{3) = 3!, 
D{3) = 2-21 and £>(4) = 2-3!. 

(e) ki = 1. Then r + 2 = 2r + |r, which is not possible. 

(5) fci = 2. Then 2r = 2m, so to = r and n = 2. Therefore , P(3) = 4, P(3) = 2r and £>(4) = 4r 
where r > 2. T = £(P r ), the suspension of poset P r , is an Eulerian Sheffer poset with the 
described factorial functions. 

(7) k\ = 1. Then n = 2r where 2r < r + 2, so r = 1, 2. 

(a) r = 1. Then n = 1 and to = 2. The Sheffer interval of length 2 in this poset does not 
satisfy the Euler-Poincare relation, so this case is not possible. 

(b) r = 2. Then to = 4 and n = 0, this case is not possible. 

□ 



4.1. Characterization of the factorial functions and structure of Eulerian Sheffer 
posets of rank n > 5 for which P(3) = 3!. 



In this section we consider Eulerian Sheffer posets of rank n > 5 with P(3) = 3!. Lemma 4.5 
shows that for any such poset of rank n > 5, D(3) can only take the values 4, 6, 8. In Subsec- 
tions 4.1.1, 4.1.2, 4.1.3, we consider the three different cases D(3) = 4,6,8, respectively. 

Lemma 4.5. Let P be a Eulerian Sheffer poset of rank n > 6 with B(3) = 3!. Then D{3) can take 
only the values 4, 6, 8. 

Proof. By Lemma 4.4, the Sheffer factorial function of poset P for Sheffer 3-intervals can take the 
following values D{3) = 4, 6, 8, 10. We claim that the case D(3) = 10 is not possible. Suppose there 
is an Eulerian Sheffer poset P of rank of at least 6 with the factorial functions D(3) = 10 and 
B(3) = 31. By Lemma 4.4, P has the following factorial functions D(l) = 1, D{2) = 2, D{3) = 10, 
£»(4) = 120, B(l) = 1, B{2) = 21 and B(3) = 31. Set C(6) = A, C(5) = P, where C(5) and C(6) 
are coatom functions of P. By Theorems 3.11 and 3.12, we conclude there is a > such that 
P(4) = 4! and P(5) = a. 5!. The Euler-Poincare relation implies that 

h D(k)B(6-k) U ' 

therefore, by substituting the values in above equation, we have: 

A R 

2 = AB + A, a(A - 2) = (a - 1)AB. (12) 

a 

we have the two following cases: 

(i) a = 1. Eq.(12) implies that A = 2. However, A > A(5) = 5 where A(b) is an atom function 
of B 5 . This case is not possible. 
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(ii) a > 1. By Eq.(12), 

A 



a - 1 / V A 



B. 



A > A(5) = 5 implies that B < 4. On the other hand, since B > A{A) > 4. This case is also 
not possible. 

We conclude that there is no Eulerian ShefTer poset of rank at least 6 with D(3) = 10 and B(3) = 3!, 
as desired. □ 

4.1.1. Characterization of the factorial function of Eulerian Sheffer posets of rank 
n > 5 for which B(3) = 3! and D(3) = 8. 

In this subsection, we study the factorial functions of Eulerian Sheffer posets of rank n > 5 for 
which B(3) — 3! and D(3) = 8. Theorem 4.6 characterizes the factorial functions of such posets of 
even rank. However, the question of characterizing factorial functions of Eulerian Sheffer posets of 
odd rank n — 2m + 1 > 5 with B(3) = 3! and D(3) — 8 still remains open. 

Theorem 4.6. Let P be an Eulerian Sheffer poset of even rank n = 2m + 2 > 6 with B(3) = 3! 
and D(3) = 8. Then P has the same factorial functions as the cubical lattice of rank n, C n . That 
is, D(k) = 2 k - 1 (k - 1)!, 1 < k < n and B(k) = k\, 1 < k < n - 1. 

In order to prove Theorem 4.6, we prove the following three Lemmas 4.7, 4.9 and 4.10: 

Lemma 4.7. Let Q be an Eulerian Sheffer poset of odd rank 2m+l, m>2, with B(3) = 3!. Then 
Q cannot have the following sequence of coatom functions: C(n) = 2(n — 1) for 2 < n < 2m and 
C(2m + 1) = 4m + 1. 

Proof. We proceed by contradiction. Assume Q is such a poset. Theorem 3.11 implies that P has 
the binomial factorial functions B{k) = k\ for 1 < k < 2m. By Eq.(2) we enumerate the number 
elements of ranks 1, 2m — 1, 2m in this Sheffer poset. Let {ai, . . . , a 4m+ i}, {ei, . . . , e( 4m+1 )( 2m _i)} 
and {xi, . . . ,Xt} denote the sets of elements of rank 2m, 2m — 1 and 1 in Q, respectively, where 
^ = 4 2m" 1 ' 2 2m ~ 1 . For each element y of rank at least 2, let S(y) be the set of atoms in [0,2/]. Set 
Aj = S(aj) for each element aj of rank 2m and also Ej = S{ef) for each element ej of rank 2m — 1. 
Eq.(2) implies that = 2 r_1 for any element y of rank 2 < r < 2m. 

We claim that for all different 1 < i,j < 4m + 1, Ai n Aj =/= <p. Suppose this claim does not 
hold, then there exist two different s,l such that \A S D Ai\ = where 1 < s,l < 4m + 1. Since 
Aj| + \Ai\ < t, there is a set A k = S(a k ) such that A k n ({xi, . . . , x t } - A s U A t ) ^ <j>, 1 < k < 
4m + 1. Generally speaking, Ai fl Aj is the set of atoms which are below A aj. Thus, 

\AiC\Aj\ = \S( ai Aaj)\ =2 rank ( a *^- 1 . (13) 

Let us recall the following facts: 

(i) A k n ({xi, . . . , x t } - A s U Ai) ^ <j) 

(ii) \Ai nAj\ = \S(a t A dj)\ = 2 rank ^ Aa ^~ 1 for all different i,j, 1 < i,j < 4m + 1. 

The above equations yield \A[ n A k \, \A S n A k \ < 2 2m ~ 2 . Furthermore, since \{x\, . . . ,x t }\ = t = 
4m±i . 2 2m-i ; |^| = j^j = |A fc | = 2 2 ™- 1 and [^ n A s | = 0, we conclude that 

22m— 1 

|A fc n({a;i,...,!C t }-A a UA,)| < \{x u . . . ,x t } - A s U A t \ = . (14) 

Since |A f n A k \, \A S n A fe | < 2 2m " 2 , Eq.(14) implies that \A t n A fc |, |A S n A fe | ^ 0. Consider an 
arbitrary atom x\ E AiPiA k . Clearly a;, a k are elements of rank 2m — 1 in the interval [xi, 1]. By 
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Proposition 3.8, [x\, 1] = B 2m . So a/ A at is covered by a k and a/, therefore \ Ai CiAk\= 2 2m 2 and 
similarly, \A S n A fe | = 2 2m ~ 2 . 

We have seen |A, n = 2 2m - 2 , \A t n A fe | = 2 2m " 2 and |A fe | = 2 2 ™" 1 . Moreover, since we 
assumed A s (1 Ai = <j>, we conclude that Ak = A s U A\. On the other hand Ak n ({a?i, . . . ,x t } — 
A s U Ai) 7^ (/>, which is not possible when ylfe = A s l)Ai. This contradicts our assumption. Therefore 
\A\ fl Ay| for 1 < i,j < 4m + 1. So for every distinct pair a, and aj, there is an atom 
Xh G Ai f] Aj. As above [xh, 1] = i?2m) s ° there is at least one element of rank 2m — 2 in this 
interval, e^, 1 < k < (4m + l)(2m— 1), and it is covered by both aj and aj. In addition, for 
every element e; of rank 2m — 1 in Q [ei, 1] is isomorphic to B 2 . As a consequence, for every e; 
there is exactly one pair aj, aj such that e; is covered by them. Hence, the number of the disjoint 
pairs of elements of rank 2m in poset Q is at most the number of elements of rank 2m — 1 . That 
is, (4m + l)(2m — 1) > (4m + l)(2m) which is not possible. This contradicts the assumption. So 
there is no poset Q with the described factorial and coatom functions, as desired. □ 

Lemma 4.7, implies the following. 
Corollary 4.8. Let P be an Eulerian Sheffer poset of rank 2m + 2, m > 2, with B(k) = k\, 
for 1 < k < 2m. P cannot have the following sequence of coatom functions: C{n) = 2(n — 1), 
2 < n < 2m, C(2m + 1) = 4m + 1 and C(2m + 2)= 4(2m + 1). 

Lemma 4.9. Let Q be an Eulerian Sheffer poset of rank 2m + 2, m > 2 with the binomial factorial 
functions B(k) — kl, for 1 < k < 2m + 1. Then Q cannot have the following sequence of coatom 
functions: C{n) = 2(n - 1) for 2 < n < 2m, C(2m + 1) = 4m - 2 and C{2m + 2) = 2m + 1. 

Proof. We proceed by contradiction, assume that Q is such a poset of rank 2m + 2 as described 
above. By Eq.(2), we can enumerate the number elements of rank k in this Sheffer poset of rank 
n = 2m + 2 for 1 < k < n. Let {a±, . . . , a2 m +i}, {ei, . . . , e^ 2 m) 2 -i} an d {^l, • • • , Xt}, where t = 
4 " m 2 • 2 2m ~ 1 , be the sets of elements of rank 2m + 1, 2m and 1 in poset Q, respectively. 

With the same argument as Lemma 4.7, for any element y of at least 2 we define S(y) to be 
the set of atoms in interval [0,y]. Set Aj = S(aj) for 1 < j < 2m + 1, and also set Ej = S(ej), 
1 < j < (2m) 2 - 1. By Eq.(2), \EA = \S(ej)\ = 2 2 ™- 1 for 1 < j < (2m) 2 - 1 and also \A t \ = 
= ■ 22m_1 = *, 1 < * < 2m + 1. 

For each element e, of rank 2m, [a, 1] = B 2 . Hence, each element ej of rank 2m covered by 
exactly two coatoms such as a r ,a s where 1 < r, s < 2m + 1 in Q. By Eq.(2), the number of 
elements of rank 2m is (2m) 2 — 1 and also the number of pairs of elements of rank 2m + 1 is 
m(2m + 1). We deduce, there are at least two different coatoms such as at,ai that both cover two 
different elements e^, ej for some particular i,j . We know the following facts: 

(i) 1^1 = 1^1 = ^=2- 2 2 — 1 = |{ a;i ,...,x t }|=t 

(ii) \Ei\ = \Ej\ = 2 2 ™- 1 

(iii) Ei,Ej CA k = A l = {x u ...,x t }. 

By the above facts \Ei \ + \Ej \ > \Ak\,\Ai\. Hence, there is at least one atom x r € E i7 Ej,Ak,Ai 
such that ej are elements of rank 2m — 1 in the intervals [x r , oj] and [x r , ak] ■ By Proposition 3.8, 
[av,(ifc] = [a; r ,aj] = i?2m, so there is an element c of rank 2m — 2 in this interval [a: r ,aj] which 
is covered by e^ and ej. Therefore the interval [c, 1] has two elements e^e^ of rank 1 and they 
both are covered by two elements afc,a ; of rank 2. By Proposition 3.8, [c, 1] = B 3 . Since B 3 , dose 
not have two elements of rank 1 which are both covered by two elements of rank 2, it lead us to 
contradiction. There is no poset with described conditions, as desired. 

□ 
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Lemma 4.10. Let Q be an Eulerian Sheffer poset of rank 2m + 2, m>2, with binomial factorial 
function B(k) = k\ for 1 < k < 2m. Then the poset Q cannot have the following sequence of coatom 
functions: C{n) = 2(n - 1), 2 < n < 2m, C(2m + 1) = 4m - 1 and C'(2m + 2) = §(2m + 1). 

Proof. We proceed by contradiction. So, suppose Q is such a poset of rank 2m+2 with the described 
factorial functions. We enumerate the number of elements of rank k in Q as follows, 

D(2m + 2) _ C(2m + 2) • • • C(2m + 2 - k + 1) 
B{k)D{2m + 2 - k) ~ jfei ' (1 ' 

Thus, {ai, . . . , ai(2m+i)}j { e ii • • • , e |(2m+i)(4m-i)} are the sets of elements of rank 2m+ 1 and 2m 
in Q, respectively. For every element ej of rank 2m, [ej, 1] is isomorphic to i?2- So, each element of 
rank 2m covered by exactly two different elements of rank 2m + 1. 

There are exactly |(2m + l)(4m — 1) elements of rank 2m in Q, and we also know that there 
are (|(2m + l))(|(2m + 1) — 1) different pairs of coatoms {at,aj} in Q, 1 < i < j < |(2m + 1). 
We conclude there arc at least two different coatoms a kl ai such that they both cover two different 
elements ej, ej of rank 2m. The interval T = [0, a k ] has binomial factorial functions Bxik) = k\ for 
1 < k < 2m and coatom functions Cx(n) = 2(n— 1) for 2 < n < 2m and CT(2m + 1) = 4m — 1. Let 
{yi, . . . , y t } be the set of atoms in poset T where t = ™~ .2 2m ~ 1 . Thus A k = {yi, . . . , y t }. Set 
Ej = S(ej),Ei = S(ei), so E 3 ,E, C A k . By Eq.(2), \E t \ = \E 3 \ = 2 2m ~\ therefore \E t \ + \E 3 \ > 
\Ak\. We conclude that there is at least one atom y\ £ T which is below ej, ej and a k - 

Proposition 3.8, implies that [j/i,Ofc] = Bi m . By the boolean lattice properties, there is an 
element c of rank 2m — 2 in [yi, ak] such that c is covered by e,, ej. By Proposition 3.8, [c, 1] = B3. 
Consider the interval [c, 1] , a k and ai are two elements of rank 2 in this interval and they both 
cover two elements and ej of rank 1. It contradicts the fact that [c, 1] = B 3 . We conclude that 
[c, 1] 7^ B3. It lead us to contradiction, there is no poset Q with describe conditions, as desired. 

□ 

The following lemma can be obtained by applying the proof of Lemma 4.8 in [4]. 

Lemma 4.11. Let P and P be two Eulerian Sheffer posets of rank 2m + 2, m>2, such that their 
binomial factorial functions and coatom functions agree up to rank n < 2m. That is B{n) = B (n) 
and C(n) = C (n), where m > 2. Then the following equation holds, 

C(2m+1) i 1 ~ C(2m + 2)) = C*'(2m+ 1) ( X ~ C"(2m + 2)) ' ^ 16 ^ 

Proof of Theorem 4-6. Let C(k) and C (k) = 2(k — 1) be the coatom functions of the Eulerian 
Sheffer poset P and C n , the cubical lattice of rank n, for 2 < k < n = 2m + 2. We only need to 
show that C(n) = C (n) = 2{n — 1) for 2 < n < 2m + 2 We prove this claim by induction on 
m. By Lemma 4.4, C(4) = C (4) = 6 and the claim is hold for m = 1. By induction hypothesis, 
C(n) = C'(n) = 2(n- 1) for 2 < n < 2m. Set B = C(2m+ 1) and ^ = C"(2m + 2). Theorem 3.12 
implies that B(k) = fc! for 1 < k < 2m and there is a positive integer a such that B(2m + 1) = 
a(2ra+l)L We know that D(k) = 2 fc - 1 .(fc-l)! for 1 < k < 2m, so £>(2m + l) = B2 2m - 1 (2m - 1)! 
and D(2m + 2) = AB2 2m - 1 (2m - 1)1. Since P is an Eulerian Sheffer poset, the Euler-Poincare 
relation implies that, 

i + y 2 (-D fc ^ + 2) ^ 

^ D(k)B(2m + 2-k) { 1 

By substituting the values of the factorial functions we have, 

AB T 1 1 2 2m ° 2m 

2-A+- 



2m 2m(2m+l) 2m(2m+l) 2am(2m + 1) 



= 0. (18) 
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A[l-B[ 2am+ ^- 1 ^ m ))=2. (19) 



Thus, 

4am(2m + 1) 

We can see that if a > 2, the left side of Eq.(19) become negative, therefore a = 1 and posets P and 
C2m+2 have the same binomial factorial functions. Since 2m + 1 = A(2m + 1) < C(2m + 2) < oo, 
Lemma 4.11 implies that 4m — 2 < C(2m + 1) = B < 4m + 1. Since a = 1, Eq.(19) implies that 
2 — A + = 0- Therefore A and .B should satisfy one of the following cases: 

(1) S = 4m - 2 and A = 2m + 1. 

(2) B = 4m - 1 and A = |(2m + 1). 

(3) S = 4m and A = 4m + 2. 

(4) S = 4m + 1 and A = 4(2m + 1). 

As we have discussed in Corollary 4.8 as well as Lemma's 4.9 and 4.10, the cases (1), (2), (4) are 
not possible. The case (3) happens in the cubical lattice of rank 2m + 2, C2 m +2- Thus, P has same 
factorial functions as C2 m +2, as desired. □ 



Classification of the factorial functions of Eulerian Shcffcr posets of odd rank n = 2m + 1 > 5 
with B(3) = 6 and D(3) = 8 is still remaining open. Let a be a positive integer and set Q a = 
EB Q (C2m+i)- It can be seen that Q a is an Eulerian Shcffcr posct and it has the following factorial 
functions D(k) = 2 fe ~ 1 (fc - 1)! for 1 < k < n - 1, D(n) = a ■ 2 n - 1 (n - 1)! and B(k) = k\ for 
1 < k < n — 1 . We ask the following question: 

Question: Let P be an Eulerian Sheffer poset of odd rank n = 2m + 1 > 5 with B(3) = 
6, D(3) — 8. Is there a positive integer a, such that P has the same factorial function as poset 
Q a = ffl a (C2 m +i), where C2 m +i is a cubical lattice of rank 2m + 1. 



4.1.2. Characterization of the structure of Eulerian Sheffer posets of rank n > 5 for 
which B(3) = 3!, and D(3) = 3! = 6. 



In this section, we prove the following: 
Theorem 4.12. Let P be an Eulerian Sheffer poset of rank n>3 with B(3) = D(3) = 3! = 6 for 
3-intervals. P satisfy one of the following cases: 

(i) n is an odd. There is an integer k > 1 such that P = S k (B n ). 
(ii) n is an even. P = B n . 



Proof. We proceed by induction on n. Theorem 4.3 and Lemma 4.4 imply that this theorem holds 
for n = 3,4. Assume that Theorem 4.12 holds for n < m, we wish to show that it also holds for 
n = m + 1 > 5. This problem divides into the following cases: 
(i) n — m + 1 is odd. Consider poset Q which is obtained by adding and 1 to a connected 
component of P - {0, 1}. So Q is an Eulerian Sheffer poset with B(3) = D(3) = 3! = 6 . By 
induction hypothesis, every intervals of rank k < m isomorphic to B^. So, the Shcffcr and 
binomial factorial functions of Q the boolean lattice of rank m + 1 are the same up to rank 
m = n — 1. Therefore, Q and also P are binomial posets. Theorem 3.12 implies there is a 
positive integer k such that P = S k (B n ), as desired. 
(ii) n = m + 1 is even. We proceed by induction on n, the rank of P. Let C(k) and C (k) = k be 
the coatom functions of posets P and B n , respectively, where k < n. By induction hypothesis 
C(k) — C (k) for k < n — 2. So, Lemma 4.11 implies that 



C(n-l)V C(n)J C'{n-1)\ C (n) 
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By induction hypothesis, there is a positive integer a such that C(n— 1) = a(n— 1). Moreover, 
we know that C (n — 1) = n — 1 and C (n) = n. Eq.(20) implies that a = 1 and C(n) = n, 
so poset P has the same factorial function as B n and P = B n , as desired. 

□ 

4.1.3. Characterization of the structure of Eulerian Sheffer posets of rank n > 5 for 
which P(3) = 3! and £>(3) = 4 

Let P be an Eulerian Sheffer poset of rank n > 5, with P(3) = 3! and P(3) = 4. In this section 
we show that in case n = 2m + 2, P = S*(ffl"(P2m+i)) for some a > 1 and in case n = 2m + 1, 
P = ffl a (E*(P 2m )), for some a > 1. 



Fig. 4. S*(ffi Q (B 2 m+i)) 

Theorem 4.13. Lei P &e an Eulerian Sheffer poset of even rank n = 2m + 2 > 4 mt/i P(3) = 3! 
andD(3)=4. Then P = S*(ffl Q (P 2 m+i)), w/iere Cfc — (2m +i)!^ ^ 5 positive integer, as a consequence 
P has the following binomial and Sheffer factorial functions: 
B(k) =k\ forl<k< 2m, and B(2m + 1) = a(2m + 1)!, 

D{1) = 1, D(k) = 2(k - 1)! for 2 < k < 2m + 1, and D(2m + 2) = 2a(2m + 1)!. 

Proof. By Theorem 3.12, we know that there is a positive integer a such that P has the binomial 
factorial function B(2m + 1) = a(2m + 1)! and B(k) = k\, 1 < k < n = 2m + 1. We proceed by 
induction on m. The case m = 1 implies that a = 1, P(3) = 3! and P(3) = 4. By applying Lemma 
4.4, it can be seen that the poset P has the same factorial functions as T,*B 3 ; therefore, poset P 
has two atoms and its binomial 3-intervals are isomorphic to B 3 . We conclude that P = ^*B 3 
and so Theorem 4.13 holds for m = 1. In case m > 1, by Theorem 3.12, Q — S a (B2 m +i) is 
the only Eulerian binomial poset of rank 2m + 1 with the binomial factorial functions B(k) = kl 
for 1 < k < 2m and B(2m + 1) = a(2m + 1)1, where a is a positive integer. Set P = S*Q = 
E*EE Q (P2m+i)- It can be seen that P is an Eulerian Sheffer poset of rank 2m + 2 with coatom 
functions C'(2m + 2) = a(2m + 1) and C'(fc) = (k - 1) for 3 < k < 2m + 1 as well as C'(2) = 2. 

By induction hypothesis, the theorem holds for m — 1 and n = 2m. We wish to show it also holds 
for m and n = 2m + 2. Let C(k), 2 < k < 2m + 2, be the coatom function of P of rank 2m + 2 
which satisfies Theorem conditions. By induction hypothesis, C(k) = 2(k — 1) for 2 < k < 2m. 
Lemma 4.11, implies the following Eq.(21) 



C(2m+1) V C(2m + 2)y C"(2m+l)V C"(2m + 2) 
By substituting the values of C (2m + 2) and C (2m + 1), we have 
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C(2m+1)( 1 C(2m + 2)) 2m (* a(2m+l))' ^ 

The poset P has the binomial factorial functions B(2m + 1) = a(2m + 1)!, where a is a positive 
integer, and B(k) = k\ for 1 < k < 2m + 1. We conclude that A(2m + 1) = a(2m + 1) and 
A(2m) = 2m. So C"(2m + 2) > A(2m + 1) = a(2m + 1) as well as C(2m + 1) > A(2m) = 2m. 
Eq.(22) implies that C(2m + 1) = 2m and also C(2m + 2) = a(2m + 1). By induction hypothesis, 
D(k) = 2{k - 1)! for 2 < k < 2m. Since C(2m + 1) = 2m as well as C(2m + 2) = a(2m + 1), we 
conclude that P has the same factorial functions as poset P = S*(ffl Q (_B2 m +i))- 

Applying Eq.(2), P has g^m+i) = ^ elements of rank 1, let us call them 6i and 62. Using Eq.(2), 
the number elements of rank 1 < k < 2m + 1 in poscts [61, 1] and [62, 1] is 

a(2m + l)\ (23) 



k\{2m + 1 - k)\ 

The intervals [Oi, 1] and [62, 1] both have the factorial functions, B{k) = kl for 1 < k < 2m and 
B(2m + 1) = a(2m + 1)!. It can be seen that the intervals [61, 1] and [62, 1] satisfy the Euler- 
Poincare relation and these intervals are Eulerian and binomial. Applying Theorem 3.12 implies 
that both intervals [Oi,l] and [62,1] are isomorphic to the poset ffl a (B 2 m+i)- Since, P has the 
same factorial functions as poset P = £*(EB Q (_B2m+i)), Eq.(2) yields that the number of elements 
of rank k + 1 in P is the same as the number of elements of rank k in intervals [Oi, 1] and [62, 1] 
for 1 < k < 2m + 1, that is 

a(2m+l)! 

fc!(2m + l-fc)!' (24) 

In summary, we have 

(1) [61 , 1] = [6 2 , i] =Q = W a (B 2m+1 ). 

(2) The number of elements of rank k + 1 in P is the same as the number of elements of rank k 
in intervals [61, 1] and [62, 1], 1 < k < 2m + 1. 

(3) P has only two atoms 0i,02- 

Statements (1), (2), (3) imply that P = P = S*(ffl a (B 2 m+i)), as desired. 

□ 



Theorem 4.14. Let P be an Eulerian Sheffer poset of odd rank n ~ 2m + 1 > 5 with B(3) = 6 
and D(S) = 4. Then P = ffl a (S*(B 2 m))- 

Proof. We obtain the poset Q by adding and 1 to a connected component of P— {0, 1}. It is easy 
to see that Q is an Eulerian Sheffer poset and also P and Q have the same factorial functions and 
coatom functions up to rank 2m. That is Bq(k) — Bp(k) and Dq(k) = Dp(fc) for 1 < k < 2m. 
By B(k), D{k) 1 C(k), A(k) we denote the factorial functions and the coatom functions and atom 
functions of Q. 

By Theorem 3.11, Q has the binomial factorial functions B(k) — kl for 1 < k < 2m. We have 
C(2m+1) > A(2m) = 2m. Since every interval of rank 2 in the Q is isomorphic to _B 2 , Q has at least 
two coatoms. For every coatom such as ai in Q, Theorem 4.13 imply that [0, ai] = E*(ffl Q (i?2m-i)), 
by considering the factorial functions we conclude that a = 1 as well as [0, a,] = T,*(B 2m -i)- Since 
Q is obtained by adding 0,1 to a connected component of P — {0, 1}, we conclude that there 
are at least two particular coatoms ai,a 2 such that there is an element c G [0, ai], [6,02] where 
c ^ 0. By considering the interval [c, 1] factorial functions, Theorems 3.11 and 3.12 imply that 
there is a positive integer k such that [c, 1] ~ B^. Therefore, there is an element b of rank k — 2 
in [c, 1] such that b ~ a\ A a 2l b is also an element of rank 2m — 2 in Q. The interval [0,6] is 
subinterval of [0,ai] , so [0,6] = S*(i?2m-2)- We conclude [0,6] only has two atoms say xi,x 2 . 
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Since [6, Oi] = [0,a 2 ] = £*(£> 2m _i), so the intervals [0, ai] and [6, a 2 ] only have two atoms x\ and 
z 2 . 

Define a graph Gq as follows; vertices of Gq are coatoms of poset Q and two vertices (coatoms) 
a, and adjacent in Gq if and only if there is an element d ^ such that d € [0, Oj], [0, aj]. Since 
Q is obtained by adding 0, 1 to a connected component of P — {0, 1}, Gq is a connected graph. 
Thus, every coatom of rank 2m in Q is just above two atoms X\,X2 in Q. Hence the number of 
elements of rank 1 in poset Q is 2, and by Eq.(2), 

C(2m + l)D(2m) 

B(2m) =2 ' (25) 

Thus, C(2m + 1) = 2m and also Q has the same factorial function as £*(.B 2m ). By the same 
argument as Theorem 4.13, we conclude that Q = £*(_B 2m ). So P = B a ("£,* (B 2m )) f° r some 
positive integer a, as desired. □ 



4.2. Characterization of the structure and factorial functions of Eulerian Sheffer 
posets of rank n > 5 with B(3) = 4 



In this section, we characterize Eulerian Sheffer posets of rank n > 5 with B(3) — 4. Let P be 
an Eulerian Sheffer poset of rank n > 5 with B(3) = 4. It can be seen that the poset P satisfies 
one of the following cases: 

(i) P has the following binomial factorial functions B(k) = 2 k ~ 1 , where 1 < k < n — 1; 

(ii) n is even and there is a positive integer a > 1 such that poset P has the binomial factorial 
functions B(k) = 2 fe " 1 for 1 < k < n - 2 and B(n - 1) = a.2 n - 2 . 

As a consequence of Theorems 3.11 and 3.12 in [4], we characterize posets in the case (i). 

Theorem 4.17 deals with the case (ii). It shows that if the Eulerian Sheffer posets P of rank n = 
2m + 2 has the binomial factorial functions B(k) — 2 k ~ 1 for 1 < k < 2m and B(2m + 1) = a.2 2m , 
where a > 1 is an integer, then P = S*ffl"(T 2m+ i). See Figure 5. 

Given two ranked posets P and Q, define the rank product P * Q by 

P* Q = {(x,z) e P x Q : p P (x) = p Q (z)}. 

Define the order relation by (x,y) <p*q (z,w) if x <p z and y <q w. The rank product is also 
known as the Segre product; see [2]. 

Theorem 4.15. [Consequence of Theorem 3.11 [4]J Let P be an Eulerian Sheffer poset of rank 
n > 4 with the binomial factorial functions B(k) = 2 k ~ 1 for 1 < k < n — 1. Then its coatom 
function C(k) and P satisfy the following conditions: 

(i) C(3) > 2, and a length 3 Sheffer interval is isomorphic to a poset of the form P qi ,...,q r , as 
described before. 

(ii) C(2k) = 2, for |_§ J > k > 2 and the two coatoms in a length 2k Sheffer interval cover exactly 

the same element of rank 2k — 2. 
(Hi) C(2k + 1) = h is an even positive integer for L^^J > k > 2. Moreover, the set of h coatoms 
in a Sheffer interval of length 2k + 1 partitions into ^ pairs, {c\,d\\, {c 2 , d 2 }, . . . , {ch , dh}, 
such that a and di cover the same two elements of rank 2k — 1 

Theorem 4.16. [Consequence of Theorem 3.12 [4]] Let P be an Eulerian Sheffer poset of rank 
n > 4 with the binomial factorial functions B(k) = 2 k ~ 1 , 1 < k < n — 1 and the coatom functions 
C(k), 1 < k < n. Then a Sheffer k-interval [0,y] of P factors in the rank product as [0,y] = 
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(Tfc_2 U {0, —1}) * Q, where Tk-2 U {0, —1} denotes the butterfly interval of rank k — 2 with two 
new minimal elements attached in order, and Q denotes a poset of rank k such that 

(i) each element of rank 2 through k — 1 in Q is covered by exactly one element, 

(ii) each element of rank 1 in Q is covered by exactly two elements, 
(Hi) each element of even rank 4 through 2 |_-§J in Q covers exactly one element, 
(iv) each element of odd rank r from 5 through 2[-|J + 1 in Q covers exactly ^p- elements, and 

(v) each 3-interval [0, x] in Q is isomorphic to a poset of the form P qi q , where qi + ■ ■ ■ + q r = 
C(3). 




Fig. 5. P = E*(ffl«(T 2m+1 )) 
In the following theorem we study the only remaining case (ii) 

Theorem 4.17. Let P be an Eulerian Sheffer poset of even rankn = 2m + 2 > 4 with the binomial 
factorial functions B(k) = 2 fe_1 for 1 < k < 2m, and B(2m + 1) = a ■ 2 2m , where a > 1 is a 
positive integer. Then P = S*(ffl Q (T 2m+ i)). 

Proof. Let D(k), 1 < k < 2m + 2, and also B(k), 1 < k < 2m + 1, be the Sheffer and binomial 
factorial functions of poset P, respectively. The Euler-Poincare relation for interval of size 2m + 2 
states as follows, 



2m+2 



i+ J2 (-!) fe 



D(2m 



k=l 



D(k)B(2m + 2- k) 



0. 



(26) 



The above Euler-Poincare relation for the interval of even rank 2m + 2 can also be stated as 
follows, 



2m+l 



(-l) fe 



D(2m + 2) ^ D(k)B(2m + 2-k) 



0. 



By expanding the left side of Eq.(27), we have: 

2m+2 



(-1) 



(-l) fe 



a . 2 2m 1 . 2 2m+2-fe-l 

fc=2 v ' 

Here, Eq.(27) for Sheffer 2m-intervals can be stated as follows, 

2m , Mfc 



= 0. 



E 



Mr 



Thus, 



\ D(k) ■ 2 



1 2m 

— = V 

22m / < 



2m-l-fc 



0. 



k=2 



D(k) ■ 2 2m + 1 - fc ' 



(27) 
(28) 

(29) 
(30) 
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It follows from Eq.(28) and Eq.(30) that 



-11-1 2 
- . 2 2m + + D{ 2 m + 1) + D(2m + 2) ~ °' (31) 

Let fc be the number of atoms in a Sheffcr interval of size 2m + 1 and c = C(2m+2), so D(2m+1) = 
k ■ 2 2m - 1 and D(2m + 2) = ck ■ 2 2m ~ 1 . Therefore 

111 1 



Thus, 



22m qj , ^ , 22m— 1 ck_ _ 22r, 



1111 



(32) 



(33) 



2 2a ft (§)fc 

Comparing coatom and atom functions of Sheffcr and binomial intervals, we have ft > 2 as well as 
c > 2a. By Eq.(33), we conclude that k = 2 and c = 2a. So 5(2m + 1) = 2 2m and 5(2m + 2) = 
a ■ 2 2m+1 . Since 5(2m + 1) = a • 2 2m and B{2m) = 2 2m_1 , the number of atoms in poset P is 
B(2m+i) = ^- Since the only Eulerian Sheffer interval of rank 2 is £?2, every Sheffer j-interval has 
two atoms for 1 < j < 2m + 1. 

5(fc) = 25(fc - 1) = 2 fe - 1 for 2 < ft < 2m + 1 as well as D(2m + 2) = a • 2 2m+1 . Let 6i, 
62 be atoms of P. By Theorem 3.12, both intervals [Oi, 1] and [62, 1] are isomorphic to the poset 
Q = ffl"(T2 m +i). It follows from Eq.(2) that the number of elements of rank k — 1 in the intervals 
Q = [Oi, 1] = [62, 1] is the same as the number of elements of rank k in poset P and it can be 
computed as follows, 

£>(2m + 2) _ fl(2m+l) 
D(k)B(2m + 2-k) ~ B(k)B(2m + l-k)' ^ ' 

We know that 0i,0 2 are the only atoms in P, so by the above fact we conclude that P = T,*Q = 
S*(ffl Q (T 2m+ i)), as desired. 

□ 



5. Finite Eulerian triangular posets 



As we discussed before, the larger class of posets to consider are triangular posets. For definitions 
regarding triangular posets, see Section 2. A non-Eulcrian example of triangular poset is the the 
face lattice of the 4-dimensional regular polytope known as the 24-cell. In the following theorem, we 
characterize the Eulerian triangular posets of rank n > 4 such that B(k, k+3) = 6 for 1 < k < n— 3. 

Theorem 5.1. Let P be an Eulerian triangular poset of rank n > 4 such that for every < k < 
n — 3, B(k, k + 3) = 6. Then P can be characterized as follows: 

(i) n is odd, there is an integer a > 1 such that P = ffl Q (5„). 

(ii) n is even, then P = B n . 

Proof. We proceed by induction on the rank of poset n. 

• n — 4. A triangular poset of rank 4 is also a Sheffer poset. Since B(l, 4) = 6, by Lemma 4.4 
we conclude that P = B 4 . 

• n = 2m + 1. By induction hypothesis, every interval of rank k < 2m in P is isomorphic to 
Bk- Hence P is a Sheffer poset and Theorem 4.12 implies that P = EB Q (£?„), where a > 1 is 
a positive integer. 

• n = 2m + 2. Let r and t be the number of elements of rank 1 and 2m + 1 in P. By induction 
hypothesis, there are positive integers kt and k r such that 5(1, 2m + 2) = k t (2m + 1)1 and 
5(0, 2m + 1) = fc r (2m+l)!. Therefore, 5(0, 2m + 2) =tfc r (2m + l)! = rk t (2m + l)\ and also 
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B(n,n + fc) = fc!, where 1 < k < 2m + 1 — n and n > 1. The Euler-Poincare relation for 
interval of size 2 m + 2 state as follows, 

2 ^ 2 (-l)fcj?(Q,2m + 2) _ 
i+ JL 5(0,fc)i3(fc,2m + 2) W 

By substituting the values in Eq.(35), we have 

/^ (-l)*(2m + l)! \ -tfc r (2m+l)! -£fc r (2m + l)! 
1 + tt ML fc! ( 2ffl + 2-fc)!r fc t (2m + l)! + fc r (2m+l)! + °' W 



Eq.(36) lead us to 



fcA , /(-l) fe (2m+l)!\\ n 



so, 



Without loss of generality, let us assume that k r > k t > 1 . Therefore, 

2=t |>A + dyM)< t f ir+1 .f^v)<tfi 2m ^ 



fct k r 2m + 2 / - V V 2 ™ + 2 / /~ V 2m + 2 / 

(39) 

The right-hand side of the above equation is positive only if k r = 1. So k r = 1 and since 
k r > kt > 1, we conclude that fct = 1. Therefore, 2 = £ 2 m+2 an( ^ so * = 2m 2 ' Similarly, 
we conclude that r = 2m + 2. Thus, P has the same factorial function as B 2m +2 and by 
Proposition 3.8, this poset is isomorphic to B 2m +2, as desired. 

□ 



6. Conclusions and remarks 



An interesting research problem is to classify the factorial functions of Eulerian triangular posets. 
It is also interesting to classify Eulerian trianguler posets with specific factorial functions on their 
smaller intervals. In Theorem 5.1, we characterize the Eulerian triangular posets of rank n > 4 
such that B(k, k + 3) = 6, for 1 < k < n - 3. 

Readers can find the following result of Stanley. A graded poset P is a boolean lattice if every 
3-intcrval is a boolean lattice and for every [x, y] of rank of at least 4 the open interval (x, y) is 
connected (See [7], Lemma 8). Using Stanley's result, it might be possible to obtain different proofs 
for Theorems 3.11, 3.12, 4.12 and 5.1. 

This research is motivated by the above result of Stanley. We characterize Eulerian binomial 
and Sheffer posets by considering the factorial functions of 3-intervals. The project of studying 
Eulerian Sheffer posets is almost complete. Only the following cases remain to be studied: 

• Finite Eulerian Sheffer posets of odd rank with B(3) = 6, D(3) — 8. In this case we ask the 
following question: Let P be a Eulerian Sheffer poset of odd rank n = 2m + 1 > 5 with B(3) = 
6,D(3) = 8 . Is there a positive integer k such that P has the same factorial function as the 
poset Q k = m k (C 2m+1 )7 

• Finite Eulerian Sheffer posets of rank 5 with B(3) = 6, D(3) = 10. We conjecture that there is 
no poset with these conditions. 
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